Letter graphs and geometric grid classes of permutations: characterization and recognition

In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. An important property common for both of them is well-quasi-orderability, implying, in a non-constructive way, a polynomial-time recognition of geometric grid classes of permutations and $k$-letter graphs for a fixed $k$. However, constructive algorithms are available only for $k=2$. In this paper, we present the first constructive polynomial-time algorithm for the recognition of $3$-letter graphs. It is based on a structural characterization of graphs in this class.Comment: arXiv admin note: text overlap with arXiv:1108.6319 by other author

A Counterexample Regarding Labelled Well-Quasi-Ordering

Korpelainen, Lozin, and Razgon conjectured that a hereditary property of graphs which is well-quasi-ordered by the induced subgraph order and defined by only finitely many minimal forbidden induced subgraphs is labelled well-quasi-ordered, a notion stronger than that of n-well-quasi-order introduced by Pouzet in the 1970s. We present a counterexample to this conjecture. In fact, we exhibit a hereditary property of graphs which is well-quasi-ordered by the induced subgraph order and defined by finitely many minimal forbidden induced subgraphs yet is not 2-well-quasi-ordered. This counterexample is based on the widdershins spiral, which has received some study in the area of permutation patterns

Well-quasi-ordering versus clique-width : new results on bigenic classes.

Daligault, Rao and Thomassé conjectured that if a hereditary class of graphs is well-quasi-ordered by the induced subgraph relation then it has bounded clique-width. Lozin, Razgon and Zamaraev recently showed that this conjecture is not true for infinitely defined classes. For finitely defined classes the conjecture is still open. It is known to hold for classes of graphs defined by a single forbidden induced subgraph H, as such graphs are well-quasi-ordered and are of bounded clique-width if and only if H is an induced subgraph of P4P4. For bigenic classes of graphs i.e. ones defined by two forbidden induced subgraphs there are several open cases in both classifications. We reduce the number of open cases for well-quasi-orderability of such classes from 12 to 9. Our results agree with the conjecture and imply that there are only two remaining cases to verify for bigenic classes

Middleborns disadvantaged? testing birth-order effects on fitness in pre-industrial finns

Parental investment is a limited resource for which offspring compete in order to increase their own survival and reproductive success. However, parents might be selected to influence the outcome of sibling competition through differential investment. While evidence for this is widespread in egg-laying species, whether or not this may also be the case in viviparous species is more difficult to determine. We use pre-industrial Finns as our model system and an equal investment model as our null hypothesis, which predicts that (all else being equal) middleborns should be disadvantaged through competition. We found no overall evidence to suggest that middleborns in a family are disadvantaged in terms of their survival, age at first reproduction or lifetime reproductive success. However, when considering birth-order only among same-sexed siblings, first-, middle-and lastborn sons significantly differed in the number of offspring they were able to rear to adulthood, although there was no similar effect among females. Middleborn sons appeared to produce significantly less offspring than first-or lastborn sons, but they did not significantly differ from lastborn sons in the number of offspring reared to adulthood. Our results thus show that taking sex differences into account is important when modelling birth-order effects. We found clear evidence of firstborn sons being advantaged over other sons in the family, and over firstborn daughters. Therefore, our results suggest that parents invest differentially in their offspring in order to both preferentially favour particular offspring or reduce offspring inequalities arising from sibling competition

Deciding the Bell Number for Hereditary Graph Properties

The paper [J. Balogh, B. Bollobás, D. Weinreich, J. Combin. Theory Ser. B, 95 (2005), pp. 29--48] identifies a jump in the speed of hereditary graph properties to the Bell number $B_n$ and provides a partial characterization of the family of minimal classes whose speed is at least $B_n$. In the present paper, we give a complete characterization of this family. Since this family is infinite, the decidability of the problem of determining if the speed of a hereditary property is above or below the Bell number is questionable. We answer this question positively by showing that there exists an algorithm which, given a finite set $\mathcal{F}$ of graphs, decides whether the speed of the class of graphs containing no induced subgraphs from the set $\mathcal{F}$ is above or below the Bell number. For properties defined by infinitely many minimal forbidden induced subgraphs, the speed is known to be above the Bell number. Read More: http://epubs.siam.org/doi/abs/10.1137/15M102421

The complex TIE between macrophages and angiogenesis

Macrophages are primarily known as phagocytic immune cells, but they also play a role in diverse processes, such as morphogenesis, homeostasis and regeneration. In this review, we discuss the influence of macrophages on angiogenesis, the process of new blood vessel formation from the pre-existing vasculature. Macrophages play crucial roles at each step of the angiogenic cascade, starting from new blood vessel sprouting to the remodelling of the vascular plexus and vessel maturation. Macrophages form promising targets for both pro- and anti-angiogenic treatments. However, to target macrophages, we will first need to understand the mechanisms that control the functional plasticity of macrophages during each of the steps of the angiogenic cascade. Here, we review recent insights in this topic. Special attention will be given to the TIE2-expressing macrophage (TEM), which is a subtype of highly angiogenic macrophages that is able to influence angiogenesis via the angiopoietin-TIE pathway

Infinitely many minimal classes of graphs of unbounded clique-width

© 2017 Elsevier B.V. The celebrated theorem of Robertson and Seymour states that in the family of minor-closed graph classes, there is a unique minimal class of graphs of unbounded tree-width, namely, the class of planar graphs. In the case of tree-width, the restriction to minor-closed classes is justified by the fact that the tree-width of a graph is never smaller than the tree-width of any of its minors. This, however, is not the case with respect to clique-width, as the clique-width of a graph can be (much) smaller than the clique-width of its minor. On the other hand, the clique-width of a graph is never smaller than the clique-width of any of its induced subgraphs, which allows us to be restricted to hereditary classes (that is, classes closed under taking induced subgraphs), when we study clique-width. Up to date, only finitely many minimal hereditary classes of graphs of unbounded clique-width have been discovered in the literature. In the present paper, we prove that the family of such classes is infinite. Moreover, we show that the same is true with respect to linear clique-width

Effectiveness of Gamification in Knee Replacement Rehabilitation: Protocol for a Randomized Controlled Trial With a Qualitative Approach

Background: Exergames can provide encouraging exercise options. Currently, there is limited evidence regarding home-based exergaming in the postoperative phase of total knee replacement (TKR).Objective: This study aimed to investigate the effects of a 4-month postoperative home-based exergame intervention with an 8-month follow-up on physical function and symptoms among older persons undergoing TKR compared with home exercise using a standard protocol. In addition, a concurrent embedded design of a mixed methods study was used by including a qualitative component within a quantitative study of exergame effects.Methods: This was a dual-center, nonblinded, two-arm, parallel group randomized controlled trial with an embedded qualitative approach. This study aimed to recruit 100 patients who underwent their first unilateral TKR (aged 60-75 years). Participants were randomized to the exergame or standard home exercise arms. Participants followed a custom-made exergame program independently at their homes daily for 4 months. The primary outcomes at 4 months were function and pain related to the knee using the Oxford Knee Score questionnaire and mobility using the Timed Up and Go test. Other outcomes, in addition to physical function, symptoms, and disability, were game user experience, exercise adherence, physical activity, and satisfaction with the operated knee. Assessments were performed at the preoperative baseline and at 2, 4, and 12 months postoperatively. Exergame adherence was followed from game computers and using a structured diary. Self-reported standard exercise was followed for 4 months of intervention and physical activity was followed for 12 months using a structured diary. Qualitative data on patients' perspectives on rehabilitation and exergames were collected through laddering interviews at 4 and 12 months.Results: This study was funded in 2018. Data collection began in 2019 and was completed in January 2022. The COVID-19 pandemic caused an unavoidable situation in the study for recruitment, data collection, and statistical analysis. As of November 2020, a total of 52 participants had been enrolled in the study. Primary results are expected to be published by the end of 2022.Conclusions: Our study provides new knowledge on the effects of postoperative exergame intervention among older patients with TKR. In addition, this study provides a new understanding of gamified postoperative rehabilitation, home exercise adherence, physical function, and physical activity among older adults undergoing TKR.</p

Bioluminescence Imaging of Angiogenesis in a Murine Orthotopic Pancreatic Cancer Model

Angiogenesis is essential for physiological processes as well as for carcinogenesis. New approaches to cancer therapy include targeting angiogenesis. One target is VEGF-A and its receptor VEGFR2. In this study, we sought to investigate pancreatic cancer angiogenesis in a genetically modified VEGFR2-luc-KI mouse

Characterization of simple sequence repeats (SSRs) from Phlebotomus papatasi (Diptera: Psychodidae) expressed sequence tags (ESTs)

<p>Abstract</p> <p>Background</p> <p><it>Phlebotomus papatasi </it>is a natural vector of <it>Leishmania major</it>, which causes cutaneous leishmaniasis in many countries. Simple sequence repeats (SSRs), or microsatellites, are common in eukaryotic genomes and are short, repeated nucleotide sequence elements arrayed in tandem and flanked by non-repetitive regions. The enrichment methods used previously for finding new microsatellite loci in sand flies remain laborious and time consuming; <it>in silico </it>mining, which includes retrieval and screening of microsatellites from large amounts of sequence data from sequence data bases using microsatellite search tools can yield many new candidate markers.</p> <p>Results</p> <p>Simple sequence repeats (SSRs) were characterized in <it>P. papatasi </it>expressed sequence tags (ESTs) derived from a public database, National Center for Biotechnology Information (NCBI). A total of 42,784 sequences were mined, and 1,499 SSRs were identified with a frequency of 3.5% and an average density of 15.55 kb per SSR. Dinucleotide motifs were the most common SSRs, accounting for 67% followed by tri-, tetra-, and penta-nucleotide repeats, accounting for 31.1%, 1.5%, and 0.1%, respectively. The length of microsatellites varied from 5 to 16 repeats. Dinucleotide types; AG and CT have the highest frequency. Dinucleotide SSR-ESTs are relatively biased toward an excess of (AX)n repeats and a low GC base content. Forty primer pairs were designed based on motif lengths for further experimental validation.</p> <p>Conclusion</p> <p>The first large-scale survey of SSRs derived from <it>P. papatasi </it>is presented; dinucleotide SSRs identified are more frequent than other types. EST data mining is an effective strategy to identify functional microsatellites in <it>P. papatasi</it>.</p